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ABSTRACT 

The  NRL  Signal  Processing  Element  (SPE)  is  being  developed  to 
provide  a  high-performance  signal  processing  facility  for  radar, 
sonar,  and  communication  systems.  It  is  intended  to  be  compatible 
with  the  Navy's  All  Applications  Digital  Computer  (AADC).  The  SPE 
consists  of  four  major  subsystems;  a  Microprogrammed  Control  Unit 
(MCU),  a  Buffer  Store  and  Storage  Control  Unit  (SCU),  a  Signal 
Processing  Arithmetic  Unit  (SPAU),  and  Input/Output  (l/o)  units. 

The  MCU  serves  as  system  supervisor  and  data  organizer  for  the 
SPAU  and  other  l/o  devices.  The  MCU  includ.es  a  64-bit  Control  Store, 
two  local  stores,  an  arithmetic  element,  two  busses  to  buffer  memory, 
an  unbuffered  byte  channel,  and  a  priority  interrupt  system.  Its 
cycle  time  is  150  nanoseconds  (nsec). 

The  buffer  store  and  SCU  consists  of  eight  fixed-priority 
Direct  Memory  Access  (DMA),  or  Buffered,  Channels  communicating  on 
a  150-nsec  cycle  basis  with  up  to  eight  32-bit-by-4K  memories. 

The  SPAU  is  a  highly  parallel,  high-speed  arithmetic  unit 
capable  of  performing  complex  signal  processing  operations  such  as 
FFT  and  recursive  filtering.  It  is  microprogrammed  for  flexibility 
in  adapting  signal  processing  algorithms.  Four  multiplies  and  six 
additions  can  be  performed  in  300  nsec. 

SPE  l/O  and  internal  communications  are  provided  by  DMA  buffer 
data  channels,  an  unbuffered  byte  channel,  and  a  priority  interrupt 
system.  The  unbuffered  byte  channel  called  the  Z  Bus  communicates 
both  data  and  control  information  to  all  l/o  devices.  The  unbuf¬ 
fered  channel  burst  data  rate  is  2  million  l6~bit  words  per  second. 
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°£GNAL  PROCESSING  EIEMENT  FUNCTIONAL  DESCRIPTION  (PRELIMINARY) 

PART  2  -  Signal  Processing  Arithmetic  Unit 

1.  INTRODWTION 

The  NRL  Signal  Processing  Element  (SPE)  is  a  high-performance  sig¬ 
nal  processing  facility  for  radar,  sonar,  and  communication  systems. 
The  design  of  the  SPE  provides  for  efficient,  flexible  solutions  to 
problems  suited  to  digital  signal  processing  machines.  The  SFF  i& 
intended  to  be  compatible  with  the  Navy  All  Applications  Digital 
Computer  (AADC)  system  now  under  development. 

The  SPE  consists  of  the  following  elements: 

Microprogrammed  Control  Unit  (MCU) 

Buffer  memories 
Storage  Control  Unit  (SCU) 

Input/output  system 

Signal  Processing  Arithmetic  Unit  (SPAU). 

The  SPE  elements  are  implemented  with  "off-the-shelf”  components. 
Bipolar  monolithic  storage  devices  and  TTL  Schottky  family  logic  are 
used.  Performance  specifications  include: 

MCU  basic  microinstruction 
Buffer  memory  cycle 
SPAU-equivalent  complex  operation 
(four  multiplications  and  six  adds) 

Performance  is  compatible  with  projected  AADC  technology,  and 
efficient  operation  can  be  expected  under  stand-alone  or  system- 
integrated  conditions. 

This  report  is  a  preliminary  description  of  the  SPAU. 


150  nsec 
150  nsec 
300  nsec 


1.1  Functional  Description 

The  SPE  is  designed  as  a  tool  for  processing  digital  data  streams. 
The  heart  of  the  SPE  is  the  MCU  which  serves  as  system  supervisor  and 
data  organizer  for  the  SPAU  and  other  I/O  devices  in  the  system. 
Microprogrammed  operations  in  the  MCU  process  l6-bit-wide  data  accessed 
from  32-hit-wide  buffer  memories  and  control  buffered  and  unbuffered 
l/o  operations  to  and  from  SPE  devices. 

The  SPAU  performs  special  data  processing  operations  such  as  FFT, 
recursive  filtering,  and  correlation,  under  direction  of  the  MCU. 
Parallel  organization  of  fast  multiply  and  add  logic  units  allow  for 
high-speed  execution  of  these  functions.  Interfacing  between  the  SPAU 
and  MCU  is  via  buffer  memories  and  the  I/O  system.  A  partial  list  of 
SPAU  operations  (Macros)  is  contained  in  Appendix  A. 

It  is  the  responsibility  of  the  SCU  to  manage  accesses  to  buffer 
memories  by  the  elements  of  the  SPE.  The  MCU,  SPAU,  and  other  buffered 
devices  in  the  system  access  buffer  memories  independently  under  their 
own  control,  and  the  SCU  resolves  conflicts  for  buffer  cycles  on  a 
priority  basis. 

The  l/o  system  is  designed  to  allow  expansion  of  the  SPE  so  that 
multiple  MCU's  and  SPAU's  can  communicate  and  coordinate  processing  of 
increased  data  bandwidths. 

Figure  1  is  a  block  diagram  of  uhe  SPE. 


2 


2 


ORGANIZATION 


2.1  Objectives 

The  SPAU  has  been  designed  to  attain  two  primary  objectives, 
high  speed  and  efficiency,  in  the  execution  of  signal  processing 
algorithms.  The  former  has  been  accomplished  by  using  four  parallel 
hardware  multipliers  and  four  adders  in  the  section  which  performs 
arithmetic  operations  on  the  input  data,  and  by  concurrently  gen¬ 
erating  memory  addresses  in  a  separate  section  which  uses  three 
parallel  adders  ar'  three  counters.  High  efficiency,  that  is  the 
ability  to  keep  nr  •  of  the  hardware  busy  most  of  the  time,  is  accomp¬ 
lished  by  providing  many  data  transfer  options  to  the  multipliers  and 
adders . 

During  the  design  process,  major  emphasis  has  been  placed  on  two 
signal  processing  algorithms:  the  fast  Fourier  Transform  (FFT),  and 
the  second-order  recursive  filter.  Another  objective  has  been  to  pro¬ 
vide  flexibility  for  the  efficient  execution  of  other  algorithms,  such 
as  data  and  spectrum  weighting  (Hanning)  and  vector  and  matrix 
operations.  This  overall  flexibility  has  led  to  a  wide  control  word 
(154  bits). 

2.2  General  Features 

Figure  1  illustrates  the  relationship  of  the  SPAU  to  the  other 
elements  in  the  SPE.  The  SPAU  communicates  with  the  Microprogrammed 
Control  Units  (MCU)  by  means  of  the  Z  bus  and  buffer  memories.  Input 
and  output  data  areas  residing  in  one  or  two  buffer  memories  are 
assigned  by  an  MCU  each  time  the  MCU  issues  a  "macro”  command  to  the 
SPAU.  After  receiving  a  macro,  the  SPAU  operates  in  a  stand-aloi  e 
mode  until  it  has  finished  the  assigned  task,  then  it  sends  an  inter¬ 
rupt  signal  to  the  MCU  which  called  it  indicating  that  the  macro  has 
been  completed. 

In  order  to  operate  in  this  manner  there  are  five  functionally 
different  aecoions  combined  within  a  SPAU,  as  illustrated  in  Figure  2. 
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Fig.  1  -  SPE  system 
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j  These  are:  the  arithmetic  section  (AS),  the  address  generator  (AG), 

\  the  sequence  unit  (SU),  the  control  store  (CS),  and  the  input/output 

i  control  Unit  (IOCU).  The  AS  contains  four  16-bit  multipliers;  four 

16-bit  adders  (arithmetic  logic  units);  four  each  of  input,  product, 
and  result  registers;  and  four  16-word  l6-bit  local  stores  which  are 
"ganged"  in  pairs  (the  two  stores  in  a  pair  have  common  Read  and  Write 
addresses).  The  AG  contains  three  adders,  three  counters,  three  out¬ 
put  and  three  result  registers,  and  a  vngle  l6~word  l6~bit  local 
store.  Communication  is  provided  bet-  sen  the  AS  and  AG  local  stores 
in  order  to  facilitate  data  dependent  addressing.  A  read-only  memory 
(ROM)  contains  1025  sine  and  cosine  coefficients,  each  12  bits  wide, 
for  use  in  the  FFT,  plus  often-used  filter  coefficients  and  other  con¬ 
stants  . 

2.3  Operations 

A  SPAU  operation  may  be  initiated  by  an  MCU  sending  an  inquiry 
signal  on  the  Z  bus,  and  receiving  a  "not  busy"  reply  from  the  SPAU. 
The  MCU  then  sends  a  linkag •  message  which  includes  the  identity  of 
the  macro  being  requested,  and  its  associated  parameters.  The  message 
is  transmitted  via  the  IOCU  tv  the  W  store  in  the  AG  and  thence,  as 
required,  to  the  X  and  Y  stores  in  the  AS.  The  starting  address  of 
the  particular  macro  in  question  is  set  up  on  the  SU,  and  operation  of 
both  the  AS  and  the  AG  begins . 

The  normal  sequence  of  control  is  an  unconditional  step  from  one 
instruction  to  the  next;  however,  this  sequence  can  be  altered  by 
testing  any  one  of  fifteen  other  conditions  in  the  AS  and  AG  hardware, 
and  transferring  control  to  one  of  seven  other  successors.  A  new 
instruction  is  fetched  every  150  nanoseconds  (ns)  unless  a  buffer 
memory  access  is  denied  to  the  SPAU,  in  which  case  the  unit  idles, 
re-requesting  the  memory  access.  Data  are  transferred  to  and  from 
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buffer  memories  over  two  channels,  denoted  by  A  and  B,  of  32  bits 
width.  The  X  and  Y  stores  are  each  partitioned  into  l6-bit  halves, 

Xp  X2,  and  Y^jYg,  respectively,  to  operate  with  the  l6-bit  hardware 
of  the  AS. 

Adder  outputs  may  be  loaded  directly  into  result  registers,  R1 
through  R7,  and  multiplier  outputs  are  always  loaded  into  product 
registers,  PI  through  P4.  In  the  case  of  PI  and  P2,  these  may  be  the 
16  more  significant  bits  (MSB)  or  the  16  less  significant  bits  (LSB) 
of  the  product,  whereas  in  P3  and  p4,  they  are  always  the  MSB's. 

There  are  also  four  input  registers,  denoted  by  Z1  through  z4,  which 
may  be  loaded  from  the  ROM  or  from  the  source  that  is  otherwise  indi¬ 
cated  (in  the  control  word)  for  X  and  Y.  The  inputs  to  the  AS  multi¬ 
pliers  and  adders  are  obtained  from  X,  Y,  the  Z  registers,  the  P  regis¬ 
ters,  and  R1  through  R4. 

In  the  AG,  the  memory  addresses  are  held  in  registers  denoted  by 
BARA,  BARB,  and  RAR  for  channels  A  and  B,  and  the  ROM,  respectively. 
Their  contents  are  normally  incremented  by  amounts  contained  in  regis¬ 
ters  INCA,  INCB;  and  INCR,  respectively.  The  inputs  to  the  AG  adders 
are  obtained  from  the  address  registers,  the  INC  registers,  the  W 
store,  or  the  literal  field  of  the  control  word.  The  literal  field 
and  W  are  16  bits  wide;  only  the  11  least  significant  bits  and  the  sign 
bit  (the  most  significant  bit)  are  used  in  the  12 -bit  AG  hardware. 
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3. 


HARDWARE  DESCRIPTION 


The  SPAU  is  composed  of  the  following  functional  sectionr  ,, 

Control  Store  (CS) 

Arithmetic  Section  (AS) 

Address  Generator  (AG) 

Sequence  Unit  (SU) 

I/O  Control  Unit  (IOCU) 


3.1  Control  Store 

The  SPAU  control  store  is  a  read-only  or  read-mostly  memory  with 
a  150-nsec  cycle  time.  The  basic  memory  size  is  256  words  by  160  bits 
with  expandability  to  4096  words.  The  CS  holds  160-bit  microinstructions 
which  control  the  operation  of  the  SPAU.  Input  to  the  CS  in  the  case  of 
a  writeable  memory  is  via  an  independent  buffered  channel  by  which  block 
loads  of  microprogram  can  be  made  from  an  external  store.  CS  output  is 
to  a  160-bit  command  register  (CR)  which  bolds  the  microinstruction  under 
execution.  The  address  of  the  microinstruction  to  be  fetched  is  provided 
by  the  Control  Store  Address  Register. 

3.2  Arithmetic  Section  (AS) 

The  arithmetic  section  of  the  SPAU  contains  the  high  speed 
arithmetic  and  storage  elements  necessary  to  provide  the  processing 
capability  described  in  Section  2  of  this  report. 

The  AS  contains  four  multipliers  and  four  adders  and  their  asso¬ 
ciated  output  registers.  In  addition,  there  are  four  coefficient  regis¬ 
ters  and  fe.r  local  stores  which  can  serve  as  input,  output  and  inter¬ 
mediate  data  scratch  pads.  These  arithmetic  and  storage  elements  are 
reccnfigurable  under  program  control  so  as  to  allow  high  hardware  utili¬ 
zation  and  processing  throughput  for  each  SPAU  application.  The  AS 
receives  data  from  32-bit  wide  buffer  memories  via  two  32-bit  wide  chan¬ 
nels.  These  two  channels  are  bi-directional  and  thus  serve  as  data  output 
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channels  as  veil.  Consequently,  lata  is  always  received  and  output  in 
pairs  of  l6-bit  words  at  a  maximum  rate  of  two  32-bit  data  transfers  per 
instruction  cycle. 

Figure  3  is  a  block  diagram  of  the  SPAU  arithmetic  section. 

3.2.1  AS  Elements 

3. 2. 1.1  Multipliers 

There  are  four  multipliers  in  the  AS:  Ml,  M2,  M3  and  m4.  Each 
multiplier  forms  the  product  of  two  l6-bit  numbers  in  two's  complement 
arithmetic.  The  products  are  truncated  to  l6  bits  in  all  the  multipliers. 

Ml  and  M2  have  the  added  capability  of  providing  either  the  upper  or 
lower  l6-bit  half  of  the  product  as  specified  in  the  microinstruction  word. 

The  time  required  to  form  a  product  is  greater  than  the  time  available  in 
one  SPAU  cycle,  therefore  the  multipliers  are  designed  to  operate  in  a 
"pipelined"  fashion  with  a  throughput  of  one  product  every  cycle  and  a 
time  lag  of  two  cycles.  At  the  end  of  an  instruction  cycle  then,  one 
product  will  be  output  from  inputs  specified  in  the  previous  cycle  and  a 
partial  product  will  be  saved  from  inputs  specified  in  the  current  cycle. 

A  control  bit  in  the  microinstruction  word  allows  the  movement  of  products 
through  the  multiplier  pipelines  to  be  halted  when  necessary. 

The  multipliers  have  selectable  inputs  from  the  X  and  Y  stores, 
frctn  the  2  coefficient  registers  and  fran  the  Result  (R)  registers.  Each 
multiplier  outputs  to  its  own  product  register  P. 

3. 2. 1.2  Arithmetic-Logic  Units  (ALU) 

The  AS  contains  four  ALUs:  Al,  A2,  A3  and  A4.  The  ALUs  perform 
two's  complement  arithmetic  and  logic  operations  on  l6-bit  data  words. 

Each  ALU  can  perform  one  ALU  function  (add,  logical  and,  euc.)  every 
instruction  cjcle.  The  functions  available  from  each  ALU  are  described 
in  Section  4.0  of  this  report  in  the  description  of  microinstruction  con¬ 
trol  fields.  The  inputs  to  the  AUJs  are  selectable  and  can  come  from  the 
product  register,  the  X  and  Y  stores  and  the  result  registers.  In 
addition,  ALUs  A2  and  A4  have  inputs  directly  from  the  output  of  Al  and 
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Figure 


A3,  respectively.  This  allows  two  ALU  operations  to  be  cascaded  in 
a  single  instruction  cycle.  The  ALUs  have  outputs  to  the  result 
registers  and  to  the  X  and  Y  local  stores. 

3.2. 1.3  Local  Stores  X  and  Y 

The  AS  contains  two  l6-word  by  32-bit  local  stores  X  and  Y. 

X  and  Y  can  be  independently  addressed  from  fields  in  the  control 
word.  Each  local  store  can  be  both  read  and  written  in  each 
instruction  cycle,  and  double  addressing  capability  is  provided 
whereby  separate  addresses  can  be  specified  for  the  read  and  write 
operations. 

Each  local  store  is  divided  vertically  into  two  distinguish¬ 
able  stores  each  l6-bits  wide.  These  are  designated  as  X  Upper  (XI), 

X  Lower  (X2)  and  Y  Upper  (Yl),  Y  Lower  (Y2).  Although  both  halves  of 
X  or  Y  are  not  separately  addressable,  they  are  separately  readable 
and  writeable;  that  is,  XI  can  be  accessed  in  a  given  instruction  cycle 
while  X2  is  idle. 

The  local  stores  have  inputs  from  Channels  A  and  B,  output 
registers  Rl,  R2,  R3  and  R4,  the  literal  field  of  the  command  register, 
and  from  the  W  store  and  buffer  address  registers  in  the  Address 
Generator  Section  of  the  SPAU.  When  Channel  A  or  B  is  a  source  to  X 
or  Y,  then  the  left  l6-bit  half  of  the  addressed  buffer  word  inputs 
to  XI  or  Yl  and  the  right  half  to  X2  or  Y2.  This  same  relationship 
holds  in  a  buffer  write  operation. 

Stores  X  and  Y  have  outputs  to  Channels  A  and  B,  to  the  mul¬ 
tiplier  and  ALU  inputs,  and  to  the  W  store  in  the  Address  Generator. 

Data  paths  from  X  and  Y  to  W  provide  for  communication 
between  the  Arithmetic  Section  and  Address  Generator. 

3.2. 1.4  Coefficient  Registers  Z 

Four  l6-bit  registers  Zl,  22,  Z3  and  z4  are  provided  to  receive 
preset  coefficient,',  from  the  ROM.  They  have  outputs  to  the  multipliers 


only  and  are  intended  primarily  to  enable  efficient  processing  of  FFT  and 
recursive  filter  algorithms,  zi,  Z2,  Z3  and  Z4  have  inputs  from  the 
first,  second,  third  and  fourth  12 -bit  quarters,  respectively,  of  a 
48-bit  ROM  word.  The  Z  registers  also  have  access  to  the  same  inputs  as 
the  X  and  Y  stores  via  the  X  and  Y  data  input  selectors.  As  shown  in 
Figure  3  and  the  control  field  descriptions,  Zl  can  receive  the  XI  input, 
Z2  the  X2  input,  Z3  the  Y1  input  and  z4  the  Y2  input.  This  arrangement 
provides  the  ability  to  set  the  Z  registers  with  computed  or  externally 
supplied  data.  The  Z  registers  output  to  the  right  inputs  of  the  multi¬ 
pliers. 

3. 2. 1.5  Product  Registers  P 

Each  multiplier  has  an  associated  l6-bit  register  to  receive  its 
output  product.  These  registers  are  PI,  P2,  P3  and  P4.  The  P  registers 
have  outputs  to  the  AHJs  and  to  the  Result  registers. 

3. 2. 1.6  Result  Registers  R 

There  are  four  l6-bit  registers  Rl,  R2,  R3  and  r4  provided  to 
receive  the  outputs  of  ALU  operations.  Each  R  register  can  receive  data 
from  its  associated  ALU  or  from  one  adjacent  ALU,  from  its  associated  pro¬ 
duct  register  or  from  the  control  word  literal  field. 

The  R  registers  have  outputs  back  to  the  multiplier  and  ALU 
inputs  to  facilitate  continuous  sum  or  product  type  operations.  They  also 
output  to  the  X  and  Y  stores  and  to  Channels  A  and  B  for  direct  data  out- 
putting.  When  outputting  to  buffer,  the  R  registers  output  in  pairs  over 
the  32-bit  channel  width.  The  allowable  pairs  are  R1R2,  R3R4,  R1R3  and 
R2R4. 


3.3  Address  Generator  (AG) 

The  address  generator  section  of  the  SPAU  contains  three  inde¬ 
pendent  address  formation  units  which  provide  addresses  for  buffer  Channels 
A  and  B  and  for  the  ROM.  The  AG  operates  concurrently  with  the  AS,  taking 
instructions  from  the  same  control  words.  A  l6  word  by  l6-bit  local 
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store  in  the  AG  provides  scratch  storage  for  data  needed  in  computing 
address  sequences.  Lach  address  formation  unit  is  a  simple  structure 
composed  of  a  12-bit  ALU  and  associated  registers  which  hold  addresses  and 
address  increments.  In  addition,  there  are  three  counter  registers  included 
in  the  AG  for  the  purpose  of  allowing  control  of  indexing  and  counting 
operations.  Figure  4  is  a  block  diagram  of  the  Address  Generator. 

3.3.1  AG  Elements 

3. 3. 1.1  ALUs 

There  are  three  ALUs  in  the  AG  which  perform  two's  complement 
arithmetic  and  logic  operations  on  12 -bit  data  words.  The  AG  ALUs  are 
designated  A5,  A6  and  A7  to  distinguish  them  from  the  four  ALUs  in  the 
arithmetic  section  of  the  SPAU.  Each  ALU  in  the  AG  has  three  associated 
registers  -  a  buffer  address  register  and  address  increment  register 
which  have  direct  inputs  to  the  ALU,  and  a  result  register  which  receives 
the  ALU  output.  In  addition,  each  ALU  has  inputs  from  local  store  W  and 
from  the  command  word  literal  field. 

A5,  A6  and  A7  operations  are  described  in  Section  4  of  this 

report . 

3. 3. 1.2  Result  Registers  R 

Each  ALU  has  its  own  associated  12-bit  register  to  receive  the 
output  of  ALU  operations.  These  registers  are  designated  R5,  R6  and  R7. 

Each  R  register  has  outputs  to  the  W  store  and  to  its  associated  buffer 
address  register  and  increment  register, 

3. 3. 1.3  Buffer  and  ROM  Address  Registers  BAR 

Each  ALU  has  its  own  associated  address  register.  These  supply- 
addresses  to  buffers  over  Channel  A  and  Channel  B  and  to  ROM,  and  they 
are  designation  BARA,  BARB  and  RAR,  respectively.  The  BARS  are  12-bits 
wide  and  are  intended  primarily  to  hold  the  current  buffer  or  ROM  address 
being  accessed  by  the  arithmetic  section.  Normally,  these  registers  are 
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updated  periodically  by  the  ALUs  using  the  values  in  the  increment 
registers  for  incrementing  or  decrementing.  Each  BAR  has  an  input 
from  its  associated  ALU  result  register  and  outputs  to  the  ALU. 

3. 3. 1.4  Increment  Registers  INC 

Each  ALU  has  its  own  associated  increment  register  -  INCA, 
INCB  and  INCR.  These  are  12-bit,  bi-directional  shift  registers 
intended  to  hold  the  address  increment  which  is  added  to  or  sub¬ 
tracted  from  the  BARs.  Each  INC  register  has  an  input  from  its  asso¬ 
ciated  AUJ  result  register  and  outputs  to  the  ALU.  The  INC  registers 
are  bi-directional  shift  registers  to  facilitate  processing  of  certain 
algorithms  such  as  FFT  which  require  periodic  altering  of  data 
address  increments  by  factors  of  two. 


3. 3. 1.5  Local  Store  W 

Local  store  W  is  a  l6  word  by  l6-bit  store  which  provides 
scratch  storage  of  data  required  in  data  address  generation.  The 
W  store  can  be  both  read  and  written  in  a  single  instruction  cycle 
but  only  at  a  single  address.  The  W  store  has  data  paths  to  the  AG 
AHJs  and  registers,  and  these  paths  are  12  bits  wide.  Twelve  bits 
read  from  W  comprise  the  low  11  data  bits  and  the  sign  (most  signifi¬ 
cant)  bit.  Twelve  bits  written  into  U  will  reside  as  the  low  11  data 
bits  with  sign  fill  into  bits  12  to  l6  (the  5  MSBs).  Inputs  to  W 
come  from  R5,  R6  and  R7,  from  two  counters,  CTRJ  and  CTRK,  and  from 
the  XI  and  Y1  stores  in  the  SPAU  arithmetic  section. 

There  is  also  an  input  from  the  SPE  Z  bus  via  the  SPAU  i/o 
contro.1  unit.  This  enables  comnunication  of  command  and  data  messages 
between  the  SPAU  and  the  MCU,  and  is  described  in  more  detail  in 
Section  3.5  of  this  report. 

The  W  store  outputs  to  the  AG  ALUs,  to  counters  CTRI,  CTRJ 
and  CTRK  and  XI  and  Y1  in  the  AS. 
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3. 3. 1.6  Counters  CTR 


Three  12-bit  counter  registers  are  provided  in  the  AG  to 
facilitate  control  of  indexing  and  counting  operations.  T.iese 
counters  can  be  set  from  the  control  word  literal  field  or  from  the 
W  store.  A  four-bit  condition  field  in  the  SFi.U  microinstruction 
includes  code  points  for  testing  and  incrementing  each  counter  regis¬ 
ter.  A  positive  response  to  a  specified  counter  test  will  change  the 
control  store  sequence  as  specified  by  the  Control  Sequence  field  in 
the  control  word.  The  counters  have  data  paths  to  the  SPAU  Sequence 
Unit  for  this  purpose.  Counters  CTRJ  and  CTRR  have  outputs  to  W  to 
enable  saving  of  counter  contents  when  necessary, 

3.4  Sequence  Unit  (SU) 

The  Sequence  Unit  comprises  that  hardware  which  controls  the 
sequence  of  SPAU  operations  by  determining  the-  order  in  which  control 
words  are  fetched  from  the  Control  Store  and  by  controlling  the 
timing  of  arithmetic  and  data  operations  in  other  units  of  the  SPAU. 
Sequence  Unit  operations  are  controlled  by:  Control  Word  bits  84 
through  92  and  21  through  36;  AS  and  AG  element  status;  buffer  Memory 
cycle  availability;  and  I/O  control  status, 

3.4.1  Next  Address  Formation 

The  SU  has  a  number  of  next  address  formations,  both  con¬ 
ditional  and  unconditional  as  well  as  an  l/o  controlled  jvap. 

Possible  control  address  sequences  are; 

a.  Step  -  Increment  Control  Store  Address  Register  (CSAR) 

by  one. 

b.  Skip  -  Increment  CSAR  by  two. 

c„  Save  -  Increment  CSAR  and  save  contents  in  Alterna.,  » 

CSAR  (ACSAR). 


d.  Call  -  Jucap  to  address  specified  in  LIT  field.  CSAR 
plus  one  is  saved  in  ACSAR. 

e.  Jump  (LIT)  -  Jump  to  address  specified  in  LIT  field. 

f.  Jump  (ACSAR)  -  Jump  to  address  specified  by  the  con¬ 
tents  of  the  ACSAR. 

g.  Jung?  (R2)  -  Jump  to  address  specified  by  the  contents 

of  R2. 

h.  Jump  (R5)  -  Jump  to  address  specified  by  the.  contents 

of  R5. 

i.  I/O  Controlled  Jump  -  Jump  to  fixed  control  point 
address  (0000).  This  jump  is  generated  by  an  MCU  command  sent  over 
the  Z  bi.s  and  initiates  the  seqi  ence  of  instructions  which  sets  up  a 
specified  macro  operation. 

All  next  address  formations  except  i/o  controlled  jump  can 
be  conditioned  upon  the  true  or  false  states  of  certain  SPAU  conditions 
such  as  counter  overflows,  adder  outputs  zero  or  negative,  etc.  A 
description  of  the  selectable  conditions  is  given  in  Section  4  of  this 
report . 

The  default  next  address  is  always  a  step, 

3.4.2  Registers 

The  Sequence  Unit  uses  two  12-bit  address  registers  to  enable 
efficient  control  of  sequencing.  The  CSAR  contains  the  current 
address  which  is  sent  to  the  control  store.  The  CSAR  is  a  counter 
register  which  can  be  incremented  or  loaded  directly  from  the  LIT 
field  of  the  control  register,  from  the  ACSAR,  from  result  registers 
R2  and  R5,  or  cleared  to  zero  by  the  I/O  control  unit. 

The  ACSAR  acts  as  a  temporary  store  of  an  address  which  can 
be  directly  transferred  from  or  to  the  CSAR  when  required  as  in  a 
CALL  oi  JUMP  (ACSAR)  successor  specification. 


3.4.3  Sequence  Timing 

The  Sequence  Unit  together  with  the  sys'cem  clock  controls 
the  occurrence  of  specified  data  operations  in  the  SPAU.  The  150 
nsec  basic  clock  cycle  is  subdivided  into  five  subintervals  called 
phases.  Each  phase  is  initiated  by  a  clock  pulse  p/l,  P/2,  p/3, 

;  P/4  or  P/5.  Figure  5  is  a  chart  showing  the  uiming  of  events  in  the 

SPAU. 

I  The  Control  Store  (CS)  cycle  comprises  those  operations 

which  address  and  fetch  the  control  store  and  set  its  output  into 
the  command  register.  The  control  store  is  addressed  and  road  one 
instruction  ahead  of  the  instruction  in  process.  At  p/l  the  CSAR 
and  ACSAR  receive  the  addresses  specified  in  the  previous  ir.vfcioiction, 
which  arc  to  be  used  in  the  following  instruction.  By  P/4,  the  CS 
output  is  available  and  is  set  into  the  Command  Register  (CR).  At 
P/5  CSAR  is  incremented  by  one  in  preparation  for  a  step  or  skip 
successor  specification  for  the  next  address.  By  the  end  of  the 
cycle  at  PI,  the  CR  successor  and  condition  fields  have  been  decoded, 
«*nd  the  test  condition  states  are  available  to  control  the  sources 
to  be  closked  into  CSAR  and  ACSAR  for  the  nev.’;  cycle. 

The  Arithmetic  Section  cycle  cor^prises  data  transfer  and 
arithmetic  operations  specified  for  data  processing  operations.  At 
p/l  of  the  >S  cycle,  those  registers,  local  stores  and  arithmetic 
units  which  are  specified  as  sources  to  oth-r  registers,  local  stores, 
arithmetic  units  or  buffer  channel  3  are  seiec'  rd  by  the  data  selec¬ 
tors,  Also,  at  P/l,  specified  source  addresses  for  local  stores  X 
and  Y  are  set  into  the  X  and  Y  address  registers.  By  P/3,  the  X  and 
Y  outputs  are  available  and  are  latched  for  the  remainder  of  the 
cycle,  and  specified  destination  addresses  are  set  into  the  X  and  Y 
address  registers.  By  P/5,  the  outputs  of  sources,  adders  and  mul¬ 
tipliers,  and  buffer  channels  arc  available  for  setting  into  their 
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destination  registers  or  local  stores,  p/5  initiates  setting  of 
data  into  their  destinations  which  are  available  by  p/l  for  the 
start  of  the  next  cycle. 

The  Address  generator  cycle  is  similar  to  the  AS  cycle. 

Registers  and  local  store  W  are  selected  and  addressed  at  P/l  and 
set  at  P/5  with  adder  or  source  register  outputs.  Local  store  W 
being  singly  addressed  does  not  have  its  address  register  reset  at 
P/3.  Also  at  P/l  of  the  AG  cycle,  INC  register  A,  B  or  R  is  shifted 
left  or  light  if  specified.  The  ,'ounters  I,  J  and  K  when  tested  are 
incremented  at  P/2. 

3.5  I/O  Control  Unit  (IOCU) 

The  I/O  Control  Unit  comprises  that  logic  which  controls 
communication  between  the  SPAU  and  MCU  via  the  Z  bus.  The  SPAU 
operates  under  control  of  an  MCU,  receiving  commands  to  execute  algorithms 
stored  in  the  control  memory  and  sending  interrupts  back  upon  completion 
of  activity. 

3.5*1  Interrupt  Line 

The  interrupt  line  is  the  sole  means  by  which  the  SPAU  can 
directly  establish  communication  with  an  MCU.  The  Z  bus  is  under  MCU 
control  and  the  SPAU  can  put  data  on  the  Z  bus  only  by  a  command 
from  the  MCU.  The  interrupt  line  outputs  from  a  flip-flop  in  the 
i/O  Control  Unit  which  is  set  by  a  bit  in  the  SPAU  microinstruction 
word.  The  presence  of  this  bit  is  an  instruction  causes  the  SPAU, 
after  completion  of  that  instruction  to  set  the  interrupt  flip-flop 
in  the  IOCU  and  to  suspend  clock  pulses  to  the  AS,  AG  and  SU.  The 
SPAU  remains  stopped  and  the  interrupt  line  raised  pending  receipt 
of  l/O  commands  from  the  MCU  over  the  Z  bus.  The  interrupt  flip- 
flop  will  be  resent  by  the  receipt  of  any  MCU  command. 
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Z  Bus  Communi cation 


The  IOCU  continually  monitors  the  12  command  lines  of  the  Z 
bus.  Eight  of  these  lines  carry  the  address  of  the  device  to  which 
a  command  is  being  sent  and  another  line  (command  line)  indicates  to 
all  devices  on  the  bus  that  a  command  is  being  sent.  The  IOCU  is 
wired  to  recognize  a  command  and  a  fixed  device  address  as  being  its 
own.  Two  types  of  information  are  recognized  by  the  I/O  system. 

The  first  is  control  information  and  the  second  is  data. 

Control  commands  include  requests  for  status,  SPAU  start  and 
stop,  etc.  Control  information  goes  directly  to  the  IOCU.  A  l6-bit 
register  in  the  IOCU  contains  all  available  SPAU  status  information. 
This  register  may  be  accessed  by  the  MCU  via  the  Z  bus  at  any  time 
whether  the  SPAU  is  running  or  stopped.  All  MCU  outputs  commands 
identified  by  the  "Control"  bit  cause  the  IOCU  to  interpret  the  16 
data  bits  as  a  control  command  and  to  signal  the  SPAU  to  take  appro¬ 
priate  action. 

Bata  commands  from  the  MCU  can  be  both  input  and  output  com¬ 
mands  and  when  the  IOCU  recognizes  the  "Data"  bit  it  signals  the  AG 
to  output  or  input  a  l6-bit  W  store  word  via  the  Z  bus.  Upon  the 
transfer  of  each  data  word,  if  the  "Continue"  bit  in  the  command  is 
set  to  one,  the  W  store  address  register  is  incremented  to  prepare 
for  the  lext  transfer.  The  W  store  address  can  oe  initialized  to  zero 
by  a  control  command  from  the  MCU. 

Figure  6  is  a  functional  diagram  of  the  MCU-SPAU  command 
interface . 

3.5*3  MCU-SPAU  Command  Interface  Operation 

When  the  MCU  has  data  ready  in  buffer  memory  for  processing  by 
the  SPAU,  the  MCU  can  first  send  a  control  input  command  requesting  the 
SPAU's  status.  The  SPAU,  upon  recognition  of  the  request,  causes  its 
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status  register  to  drive  the  Z  bus  data  lines  and  drives  the  Acknowledge 
line  to  inform  the  MCU  that  the  response  is  ready.  Upon  processing  the 
received  status,  the  MCU  would  then  proceed  with  commands  to  set  up  the 
SPAU  for  the  desired  function.  It  is  not  necessary  for  the  MCU  to  check 
the  SPAU  status  prior  to  a  command,  but,  if  the  SPAU  is  in  a  running  mode, 
it  will  raise  the  Z  bus  Reject  line  in  response  to  an  output  control  com¬ 
mand  or  to  a  data  command. 

To  set  up  the  SPAU  for  a  processing  function,  the  MCU  should  send 
at  least  one  data  word  over  the  Z  bus  to  the  W  store  in  the  SPAU  AG.  This 
data  word  would  contain  an  absolute  or  relative  address  code  pointing  to 
the  SPAU  control  store  location  where  the  desired  function  resides. 
Additional  data  words  would  likely  be  transmitted  defining  parameters  such 
as  the  starting  addresses  of  data  in  buffer  store,  the  number  of  data  words, 
etc.  Each  output  data  command  from  the  MCU  which  has  a  one  on  the  Continue 
line  will  cause  the  W  store  address  register  to  be  incremented  by  one  in 
preparation  for  the  next  data  word. 

At  some  point  prior  to  finally  issuing  the  start  command  to  the 
SPAU,  the  MCU  must  send  a  command  specifying  which  buffers  are  to  be  con¬ 
nected  to  channels  A  and  B  in  the  SPAU.  This  information  goes  into  two 
3-bit  registers  in  the  AG  which,  when  concatenated  with  the  AG  address 
registers,  form  the  full  15-bit  addresses  which  go  out  to  the  SCU.  The 
SPAU  program  has  no  effect  on  these  registers  and  the  buffer-to-channel 
connection  remains  fixed  unless  changed  by  the  MCU. 

When  the  MCU  has  transmitted  the  necessary  parameters  to  the  W 
store,  a  Start  command  can  be  issued  to  the  SPAU.  The  Start  command 
causes  the  SPAU  CSAR  to  be  set  to  zero  and  the  Sequence  Unit  to  resume 
SPAU  operations.  This  trap  to  control  store  location  0000  provides  for 
a  system  control  point  which  can  be  programmed  with  instructions  which 
retrieve  the  contents  of  W  store  location  zero  and  process  it  to  generate 
a  computed  jump,  Jump  (R5),  to  the  first  instruction  of  the  requested 
routine. 

The  function  routine  proceeds  to  use  the  remaining  data  in  W  to 
set  ur>  the  necessary  registers  and  then  carries  out  the  indicated  data 
processing. 
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Upon  completion,  a  one  in  the  Interrupt  bit  in  the  last 
instruction  of  the  routine  causes  the  SPAU  to  stop  and  the  interrupt  line 
to  be  energized.  The  interrupt  line  remains  energized  until  the  MCU 
responds  with  a  command  over  the  Z  bus. 

If  desired,  data  can  be  stored  in  W  by  the  routine  for  trans¬ 
mission  back  to  the  MCU.  The  procedure  in  this  case  is  the  same  as 
described  above  except  that  the  MCU  would  send  data  input  rather  them 
output  commands,  and  W  would  be  read  rather  than  written. 

Once  the  process  is  completed,  another  SPAU  processing  cycle  may 
be  initiated  as  above. 
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4.  CONTROL  WORD 

4.1  S  man  ary  of  Control  Word  Fields 


Control  Register 

Bit  Numbers 

Field  Function 

1-  4 

X  Read  Address 

CO 

l 

ur\ 

X  Write  Address 

9-12 

Y  Read  Address 

13*16 

Y  Write  Address 

17-20 

W  Address 

21-36 

Literal 

37-39 

W  Source 

4c-4i 

Z  Register  Source 

42-44 

XI  Source 

45-47 

X2  Source 

48-50 

Y1  Source 

51-53 

Y2  Source 

54-56 

Literal  Destination 

57 

Channel  A  and  B  Shift  Control 

58-59 

INCA  Register  Shift  Control 

6o-6l 

INCB  Register  Shift  Control 

62-63 

INCH  Register  Shift  Control 

64-66 

Counter  Input 

67-69 

Channel  A  Source 

70-72 

Channel  B  Source 

73-74 

Adder  5  Destination 

75-76 

Adder  6  Destination 

77-78 

Adder  7  Destination 

79 

Increment  Y  Read 

80 

Increment  Y  Write 

81 

PI  and  P2  Source 

82 

Multiplier  Operations 

83 

i/O  Interrupt 

84-87 

Condition 

88 

Condition  Mode 

25 


Control  Register 
Bit  Numbers 


Field  Function 


89 

Jump  on  A0V 

90-  92 

Control  Sequence 

93-  9^ 

Adder  1  Operation 

95-  96 

Adder  2  Operation 

97-  98 

Adder  3  Operation 

99-100 

Adder  4  Operation 

101-103 

Adder  5  Operation 

104-105 

Adder  6  Operation 

106-107 

Adder  7  Operation 

108-109 

R1  Source 

110-111 

R2  Source 

112-113 

R3  Source 

114-115 

R4  Source 

116-117 

A1  Left  Source 

118-119 

A1  Right  Source 

120-121 

A2  Left  Source 

122-123 

A2  Right  Source 

124-126 

A3  Lef\  Source 

127-128 

A3  Right  Source 

129-130 

A4  Left  Source 

131-132 

A4  Right  Source 

133 

A5  Left  Source 

134 

A5  Right  Source 

135 

A6  Left  Source 

136 

A6  Right  Source 

137 

A7  Left  Source 

138 

A7  Right  Source 

139-140 

Ml  Left  Source 

141-142 

Ml  Right  Source 

143-144 

M2  Left  Source 

145-146 

M2  Right  Source 

147-148 

M3  Left  Source 

149-150 

M3  Right  Source 

151-152 

M4  Left  Source 

153-154 

M4  Right  Source 

4.2  Control  Field  Definitions 

4.2.1  The  X  Read  Address  identifies  the  location  in  the  or  Xg  store 
from  which  l6  bits  may  be  read. 

Code  Point  Store  Address 


0 


0 


15  15 

4.2.2  The  X  Write  Address  identifies  the  location  in  the  X^  or  Xg  store 
into  which  l6  bits  may  be  written. 

Code  Point  Store  Address 

0  0 


15  15 

4.2.3  The  Y  Read  Addre3s  identifies  the  location  in  the  or  Yg  store 
from  which  l6  bits  may  be  read. 

Code  Point  Store  Address 

0  0 


« 


15 


15 


4,2,4  The  Y  Write  Address  identifies  the  location  in  the  Y^  or  Yg  store 
into  which  l6  hits  may  be  written. 


Code  Point 


Store  Address 


4,2.5  The  W  Address  identifies  the  location  in  the  W  store  which  may  be 
used  for  reading  and/or  writing  12  bits. 


Code  Point 


Store  Address 


4.2.6  The  Literal  field  defines  a  l6-bit  value  which  may  be  used  as  a 
source  of  data  for  one  of  the  counters  and/or  for  one  of  the  X  or  Y  stores, 
or  one  of  the  R  registers,  or  for  the  ACSAR. 

4.2.7  The  W  Source  defines  the  source  from  which  data  shall  be  read  into 
the  n  store. 


Code  Point 


Source 
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4.2.8  The  2  Register  Source  defines  whether  data  will  be  read  into 
the  2  registers  (21  j  22,  23,  24)  from  ROM,  from  the  source  defined  for 
stores  X  and  Y,  or  not  at  all. 


Code  Point 

0 

1 

2 


Source 

None 
ROM 

Load  Z^  and  Zg  from  X  source 
marked  *  below 

3  Load  Z^  and  Z^  from  Y  source 

marked  *  below 

4.2.9  *  The  XI  Source  defines  the  source  from  which  l6  bits  shall  be 


read  into  the  X^  half  of  X. 
Code  Point 


0 

1 

2 

3 

4 

a 

s 

6 

7 


Source 

None 

R1 

R2 

R3 

R4 

Upper  half  of  Channel  A  (MSB) 
Upper  half  of  Channel  B  (MSB) 
W 


4.2.10  *  The  X2  Source  defines  the  source  from  which  l6  bits  shall  be 


read  into  the  Xg  half  of  X, 
Code  Point 


0 

1 

2 

3 

4 

5 

6 

7 


Source 

None 

R1 

R2 

R3 

r4 

Lower  half  of  Channel  A  (LSB) 
Lower  half  of  Channel  B  (LSB) 
BARA 
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4.2.11  *  The  Y1  Source  defines  the  source  from  which  l6  bits  shall  be 

read  into  the  Y1  half  of  Y. 


Code  Point 


Source 


0 

1 

2 

3 

4 


None 
El 
R2 
E 3 
r4 


5  Upper  half  of  Channel  A  (MSB) 

6  Upper  half  of  Channel  B  (MSB) 

7  W 

4.2.12  *  The  Y2  Source  defines  the  source  from  which  l6  bits  shall  be 


read  into  theY2  half  of  Y. 

Code  Point 

0 

1 

2 

3 

4 

5 

6 

7 


Source 

None 

Rl 

R2 

R3 

r4 

Lower  half  of  Channel  A  (LSB) 
Lower  half  of  Channel  B  (LSB) 
BARB 


4.2.13  *  The  Literal  Destination  defines  the  store  or  register  into 

which  the  value  of  the  literal  field  shall  be  copied. 


Code  Point 


Destination 


0 

1 

2 

3 

4 

5 

6 
7 


None 

XI 

X2 

Y1 

Y2 

Both  R1  and  R2 
Both  R3  and  r4 
ACSAR 
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4.2.14  *  The  Channel  A  and  B  Shift  Control  defines  whether  or  not  the 
data  read  from  Channels  A  and  B  will  be  shifted  right  one  place  during 
the  Read  operation. 

Code  Point  Amount  of  Shift 

0  None 

1  Right  one  bit 

4.2.15  The  INCA  Register  Shift  Control  defines  the  amount  of  shifting 
that  shall  be  applied  to  data  being  read  out  of  the  INCA  register. 


Code  Point 


Amount  of  Shift 


0 

1 

2 

3 


None 

Right  one  bit 
Right  two  bits 
Left  on-'  bit 


4.2.16  The  INCB  Register  Shift  Control  defines  the  amount  of  shifting 
that  shall  bo  applied  to  data  being  read  out  of  the  INCB  register. 


Code  Point 


Amount  of  Shift 


0 

1 

2 

3 


None 

Right  one  bit 
Right  two  bits 
Left  one  bit 


4.2.17  The  INCR  Register  Shift  Control  defines  the  amount  of  shifting 
that  shall  be  applied  to  data  being  read  out  of  the  INCR  register. 


Code  Point 

0 

1 

2 

3 


Amount  of  Shift 
None 

Right  one  bit 
Right  two  bits 
Left  one  bit 
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4.2.18  The  Counter  Input  defines  the  source  and  destination  of  a  counter 
loading  operation. 


Code  Point 

0 

1 

2 

3 

4 

5 

6 

7 


Counter  Operation 
None 

Addressed  W  to  CTRI 
Addressed  W  to  CTRJ 
Addressed  W  to  CTRK 
Literal  to  CTRI 
Literal  to  CTRJ 
Literal  to  CTRK 
Unused 


4.2.19  The  Channel  A  Source  defines  the  source  from  which  32  bits  shall 
be  written  into  the  Channel  A  buffer. 


Code  Point 

0 

1 

2 

3 

4 

5 

6 

7 


Source 

None 

R1  and  R2 
R1  and  R3 
R2  and  R4 
R3  and  r4 
X 
Y 

Unused 


4.2.20  The  Channel  B  Source  defines  the  source  from  which  32  bits 
shall  be  written  into  the  Channel  B  buffer. 

Code  Point 


0 

1 

2 

3 

4 

5 

6 

7 


Source 

None 

R1  and  R2 
R1  and  R3 
R2  and  R4 
R3  and  r4 
X 
Y 

Unused 
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4.2.21  The  Adder  5  Destination  defines  the  register (s)  which  shall 
receive  the  results  of  the  Adder  5  operation. 


Code  Point 

0 

1 

2 

3 


Destination 

None 

■5  and  BAM 
P.5  and  INCA 
R5 


4.2.22  The  Adder  6  Destination  defines  the  register(s)  which  shall 
receive  the  results  of  the  Adder  6  operation. 


Code  Point 

0 

1 

2 

3 


Destination 

None 

R6  and  BARB 
R6  and  INCB 
R6 


4.2.23  The  Adder  7  Destination  defines  the  register(s)  which  shall 
receive  the  results  of  the  Adder  7  operation. 


Code  Point 

0 

1 

2 

3 


Destination 

None 

R7  and  MR 
R7  and  INCR 
R7 


4,2.24  The  Increment  Y  Read  field  indicates  whether  or  not  the  Y 
store  Read  address  shall  be  increased  by  one. 

Code  Point  Definition 


0 

1 


Bits  9-12  are  the  Y  Read  address 
Increment  previous  Y  Read  address 


4.2,25  The  Increment  Y  Write  field  indicates  whether  or  not  the  Y  store 
Write  address  shall  be  increased  by  one. 

Code  Point  Definition 


0 

1 


Bits  13-16  are  the  Y  Write  address 
Increment  previous  Y  Write  address 
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4.2.26  The  PI  and  P2  Source  field  indicates  whether  the  PI  and  P2 
registers  are  loaded  from  the  l6  least  significant  bits  or  the  l6  most 
significant  bits  of  multipliers  Ml  and  M2,  respectively. 


Code  Point 


Definition 


0  Most  significant  bits 

1  i/sast  significant  bits 


4.2,27  The  Multiplier  Operations  field  indicates  whether  all  four 
multipliers  (Ml  through  m4)  shall  propagate  products  to  their  P  registers 
or  whether  they  shall  remain  latched. 


Code  Point 

0 

1 


Operation 

Propagate  products 
Hold  products 


4.2.23  The  l/o  Interrupt  field  indicates  whether  the  interrupt  line  from 
the  SPAU  to  the  MCU  shall  be  in  the  raised  state  or  the  lowered  state. 

Code  Point  Definition 

0  Lower  the  l/o  interrupt 

1  Raise  the  l/o  interrupt 


4.2.29  The  Condition  specifies  which  one  of  the  l6  tests  shall  be  per¬ 
formed  as  a  basis  for  determining  the  address  (in  control  store)  of  the 
succeeding  microinstruction. 


Code  Point 


Condition 


0 

1 

2 

3 

4 

5 

6 

7 


Unconditional 
CTRI  overflow 
CTRJ  overflow 
CTRK  overflow 
Adder  1  overflow 
Adder  5  overflow 
Adder  1  MSB 
Adder  2  MSB 
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Code  Point 


Condition 


8 

Adder  5  MSB 

9 

Adder  7  MSB 

10 

Adder  1  IBB 

11 

Adder  2  IBB 

12 

Adder  5  IBB 

13 

Adder  7  IBB 

14 

Adder  1  all  bits  zero 

15 

Adder  2  all  bits  one 

4.2.30  The  Condition  Mode  indicates  whether  the  test  specified  by  the 
Condition  shall  give  a  true  or  a  false  result  as  a  basis  for  determining 
the  address  of  the  succeeding  microinstruction. 

Code  Point  Definition 

True 
False 


0 

1 


4.2.31  The  Jump  on  AOV  field  indicates  whether  or  not  control  shall 
jump  to  the  address  contained  in  ACSAR  if  an  overflow  occurs  in  Adder  1 
or  Adder  2  or  Adder  3  or  Adder  4. 

Code  Point  Definition 

0  Jump  if  AOV  to  ACSAR 

1  Jump  to  Control  Sequence  successor 


4.2.32  The  Control  Sequence  field  indicates  the  source  from  which  the 
address  of  the  successor  microinstruction  shall  be  taken. 


Code  Point 


Source 


0  Step  (add  one  to  the  present  address) 

1  Skip  (add  two  to  the  present  address) 

2  Save  (add  one  to  the  present  address  and 

copy  the  present  contents  of  CSAR  into 
ACSAR) 

3  Call  (jump  to  ACSAR  and  copy  the  present 

contents  of  CSAR  into  ACSAR) 
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Code  Point 


Source 


4  Jump  to  literal  value  as  an  address 

5  Jump  to  ACSAR 

6  Jump  to  R2 

7  Jump  to  R5 


4.2.33  The  Adder  1  Operation  field  defines  the  arithmetic  or  logical 
operation  performed  by  Adder  1. 


Code  Point 

0 

1 

2 

3 


Left  input  +  right  input  +  0 
Left  input  +  right  input  +  1 
Left  input  -  right  input  +  0 
Logical  AND 


4.2,34  The  Adder  2  Operation  field  defines  the  arithmetic  or  logical 
operation  performed  by  Adder  2. 


Code  Point 

0 

1 

2 

3 


Left  input  -  right  input  +  0 
Left  input  +  right  input  +  0 
Left  input  +  right  input  +  1 
Logical  EQUIVALENCE 


4.2.35  The  Adder  3  Operation  field  defines  the  arithmetic  or  logical 
operation  performed  by  Adder  3. 


Code  Point 

0 

1 

2 

3 


Left  input  -  right  input  +  0 
Left  input  +  right  input  +  0 
Left  input  right  input  +  1 
Logical  EXCLUSIVE  OR 


i 

£ 


! 


4.2.36  The  Adder  4  Operation  field 
operation  pe  timed  by  Adder  4. 

Code  Point 

0 
1 
2 
3 

4.2.37  The  Adder  5  Operation 
operation  performed  by  Adder  5. 

Code  Point 

0 
1 
2 

3 

4 

5 

6 

7 


defines  the  arithmetic  or  logical 

Operation 

left  input  -  right  input  +  0 
Left  input  +  right  input  +  0 
Left  input  +  right  input  +  1 
Logical  EXCLUSIVE  OR 

defines  the  arithmetic  or  logical 

Operation 

Left  input  +  right  input  +  0 
Left  input  +  right  input  +  1 
Left  input  -  right  input  +  0 
Left  input  -  right  input  +  1 
Left  input  +  0 
Logical  INCLUSIVE  OR 
Logical  AND 
Unused 


4.2.38  The  Adder  6  Operation  field  defines  the  arithmetic  or  logical 
operation  performed  by  Adder  6. 


Code  Point 

0 

1 

2 

3 


Operation 

Left  input  +  right  input  +  0 
Left  input  +  right  input  +  1 
Left  input  -  right  input  +  0 
Left  input  -  right  input  +  1 


4.2.39  The  Adder  7  Operation  field  defines  the  arithmetic  or  logical 
operation  performed  by  Adder  7. 


Code  Point 


Operation 


0 

1 

2 

3 


Left 

Left 

Left 

Left 


input  +  right 
input  +  right 
input  -  right 
input  -  right 


input  +  0 
input  +  1 
input  +  0 
input  +  1 
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4.2.40  The  R1  Source  defines  the  source  from  which  16  bits  shall  be 
read  into  R'. 


Code  Point 


Source 


0 

1 

2 

3 


None  or  Literal 

A1 

A2 

PI 


4.2.41  The  R2  Source  defines  the  source  from  which  16  bits  shall  be  read 
into  R2. 


Code  Point 

0 

1 

2 

3 


Source 

None  or  Literal 

A1 

A2 

P2 


4.2.42  The  R3  Source  defines  the  source  from  which  16  bits  shall  be  read 
into  R3. 


Code  Point 

0 

1 

2 

3 


Source 

None  or  Literal 

A3 

A4 

P3 


4.2.43  The  R4  Source  defines  the  source  from  which  l6  bits  shall  be 
read  into  R4. 


Code  Point 

0 

1 

2 

3 


Source 

None  or  Literal 

A3 

A4 

P4 
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4. '>.44  The  A1  Left  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  left  input  of  Adder  1, 


Code  Point 


Source 


0 

1 

2 

3 


PI 

XI 

Y1 

R1 


4.2.45  The  A1  Right  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  right  input  of  Adder  1. 


Code  Point 


Source 


0 

1 

2 

3 


P2 

Y1 

R1 

Unused 


4.2.46  The  A2  Left  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  left  input  of  Adder  2. 


Code  Point 


Source 


0 

1 

2 

3 


Y1 

X2 

Y2 

R2 


4.2.4?  The  A2  Right  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  right  input  of  Adder  2. 


Code  Point 


Source 


0 

1 

2 

3 


A1 

PI 

P2 

Y2 


4,2,48  The  A3  Left  Source  defines  the  source  from  which  16  bits  shall 
be  read  into  the  left  input  of  Adder  3. 


Code  Point 


Source 


0 

1 

2 

3 

4 

5 

6 

7 


P3 

X2 

Y1 

Y2 

R3 

Unused 

Unused 

Unused 


4.2.49  The  A3  Right  Source  defines  the  source  from  which  16  bits  shall 
be  read  into  the  right  input  of  Adder  3. 


Code  Point 

0 

1 

2 

3 


Source 

P4 

R3 

Y2 

Unused 


4.2.50  The  a4  Left  Source  defines  the  source  from  which  16  bits  shall 
be  read  into  the  left  input  of  Adder  4. 


Code  Point 

0 

1 

2 

3 


Source 

Y2 

Y1 

R4 

Unused 


4.2.51  The  A4  Right  Source  defines  the  source  from  which  1 6  bits  shall 
be  read  into  the  right  input  of  Adder  4. 


Code  Point 

0 

1 

2 

3 


Source 

A3 

XI 

P3 

p4 
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4.2.52  The  A5  Left  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  left  side  of  Adder  5. 


Code  Point 

0 

1 


Source 

BARA 

Literal 


4.2.53  The  A5  Right  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  right  side  of  Adder  5. 

Code  Point  Source 


0 

1 


INCA 

W 


4.2.54  The  A6  Left  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  left  side  of  Adder  6. 


Code  Point 

0 

1 


Source 

BARB 

Literal 


4.2.55  The  A6  Right  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  right  side  of  Adder  6, 


Code  Point 

0 

1 


Source 

INCB 

W 


4.2.56  The  A7  Left  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  left  input  of  Adder  7. 

Code  Point  Source 


0 

1 


RAR 

Literal 


4.2.57  The  A7  Right  Source  defines  the  source  from  which  12  bits  shall 
be  read  into  the  right  input  of  Adder  7. 

Code  Point  Source 


0 

1 


INCR 

W 


4l 


4,2.58  The  Ml  Left  Source  defines  the  source  from  -which  l6  bits  shall 
be  read  into  the  left  input  of  Multiplier  1. 


Code  Point 


Source 


0 

1 

2 

3 


X2 

XI 

Y1 

Y2 


4.2.59  The  Ml  Right  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  right  input  of  Multiplier  1. 

Code  Point 


0 

1 

2 

3 


Source 

SI 

XI 

Y1 

R1 


4.2.60  The  M2  Left  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  left  input  of  Multiplier  2. 

Code  Point  Source 


0 

1 

2 

3 


XI 

X2 

Y2 

Y1 


4.2.61  The  M2  Right  Source  defines  the  source  from  which  16  bits  shall 
be  read  into  the  right  input  ex'  Multiplier  2. 


Code  Point 

0 

1 

2 

3 


Source 

82 

Y2 

X2 

R2 
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4.2.62  The  M3  Left  Source  defines  the  source  from  vhich  l6  bits  shall 
be  read  into  the  left  input  of  Multiplier  3» 

Code  Point  Source 


0 

1 

2 

3 


X2 

XI 

Y1 

Y2 


4.2.63  The  M3  Right  Source  defines  the  source  from  which  16  bits  shall 
be  read  into  the  right  input  of  Multiplier  3. 

Code  Point  Source 


0 

1 

2 

3 


22 

23 

Y1 

R3 


4.2.64  The  m4  Left  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  left  input  of  Multiplier  4. 


Code  Point 

0 

1 

2 

3 


Source 

XI 

X2 

Y2 

Y1 


4.2.65  The  M4  Right  Source  defines  the  source  from  which  l6  bits  shall 
be  read  into  the  right  input  of  Multiplier  4, 


Code  Point 

0 

1 

2 

3 


Source 

21 
24 
Y2 
R4 
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APPENDIX  A 


SPAU  MACROS 

The  macro  is  called  from  the  MCU  using  a  linkage  which  contains  one 
or  more  of  the  following  items: 

1.  Macro  identification. 

2.  Starting  address  of  data  area  (channel  A,  channel  B,  ROM). 

3.  Starting  address  of  results  area  (channel  A,  channel  B). 
h.  Size  of  the  data  area(s). 

5.  Replace/Add  bit  for  results  area. 

6.  Number  of  rows  and  columns  of  matrices. 

7.  Number  of  filter  poles. 

8.  Number  of  multiplexed  channels. 

9.  Data  scale  factor  (block). 

10.  Other  parameters  associated  with  particular  macros. 

1.  Foreward  Fourier  Transform  -  Considers  consecutive  inpuc  locations  to 
be  the  real  and  imaginary  components  of  a  complex  vector  of  dimension  N. 
Denote  the  input  vector  by  U:  ur(0),  u^(0),  ur(l),  u^(l),  ...»  u^N-l). 
The  result  is  a  complex  vector  V,  the  transform  of  U:  vr(0),  v^O),  ... 
vr(N-l),  vi(N-l). 

2.  Inverse  Fourier  Transform  -  Input  is  a  complex  vector,  V.  Output  is 
its  inverse  Fourier  transform,  U. 

3.  Two  Real  Spectra  -  Considers  the  input  complex  vector  V  to  be  the 
transform  of  two  real  sequences  contained  in  the  Real  and  Imaginary  parts 
of  U.  Output  is  half  of  each  sequence's  spectrum,  packed  due  to  conjugate 
symmetry,  denoted  by  A^  and  Ag. 

4.  One  Real  Spectrum  -  Considers  the  input  vector  V  to  be  the  transform 
of  a  packed  real  input  sequence  contained  in  consecutive  locations  of  U. 
Output  is  half  of  the  spectrum  of  the  real  input  sequence,  denoted  by  C. 
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5.  Conjugate  Multiply  -  Considers  two  input  sequences  to  be  complex 
vectors,  and  Vg.  Output  is  the  product  vector  J  =  V^Vg*  (*denotes 
the  complex  conjugate). 

6.  Two  Auto  Spectra  -  Considers  two  input  sequences  to  be  and  Ag, 

packed  as  in  3,  above.  Output  is  |a|2  -  AA*,  for  both  A^  and  Ag,  in 
unpacked  format:  Ja;l(0)  |2,  |Ag(0)|2,  . (A^N-l)  j2,  |Ag(N-l)|2. 

7.  One  Auto  Spectrum  -  Considers  the  input  sequence  to  be  C,  as  output 

in  h,  above.  Output  is  |c |  =  CC*  in  consecutive  locations: 

|C(0)|2,  jC(l)|2,  . }c(2N-l)  (2. 

8.  Cross  Spectrum  -  Considers  the  input  sequence  to  be  A.^  and  Ag,  packed 
as  in  3,  above.  Output  is  the  complex  vector  Q  =  A^Ag*:  qr(0),  q^O), 
. ^(N-l),  q^(N-l). 

9.  Complex  Multiply  -  Considers  two  input  sequences  to  be  complex  vectors 
V1  and  Vg.  Output  is  the  product  vector  P  =  V^Vg. 

10.  Real  Multiply  -  Considers  two  input  sequences  to  be  real; 

Uj,:  ^(0),  u^l),  . u^N-l)  andUgi  Ug(0),  Ug(l),  ..,..Ug(2N-l). 

Output  is  the  product  of  corresponding  terms  M:  m(0),  m(l),  . m(2N-l), 

where  m(i)  =  u^i)  u2(i). 

11.  Scalar  Product  -  Considers  two  input  sequences  to  be  real,  and  Ug, 

and  forms  the  sum  of  products  of  corresponding  terms.  Output  is 
r*  . 

)  m(i),  i=0, ...2N-1  as  in  10,  above. 

12.  Sum  -  Considers  two  input  sequences  to  be  real,  and  Ug,  and  forms 
the  sums  of  corresponding  terms.  Output  is  S:  s(0),  s(l),  ...,s(2N-l), 
where  s(i)  =  u^(i)  +  Ug(i). 

13.  Accumulate  -  Forms  the  algebraic  sum  of  all  of  the  terms  in  the  input 
sequence.  (A  ve  iant  may  form  the  sum  of  every  other  term,  for  use  with 
complex  arrays). 
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14.  Swap  -  Interchanges  the  contents  of  pairs  of  add  and  even  locations 
in  the  input  data  array. 

15.  Weight  Two  Data  -  Consider  the  input  sequence  to  be  composed  of  two 
real  sequences  of  length  N  in  odd  and  even  locations,  respectively. 

Multiply  both  of  them  by  £(l-cos  10?rj  /n)  for  Os:  J  s  .IN,  and  by 
£(l-cos  10  7r  (N-J  )/n)  for  .9N£j^N. 

16.  Weight  One  Data  -  Consider  the  input  to  be  a  single  real  sequence  of 
length  2N  in  consecutive  locations,  and  multiply  it  by  the  coefficiencts 
described  in  15,  above. 

17.  Weight  One  Spectrum  -  Consider  the  input  to  be  a  complex  vector  V  and 
combine  adjacent  terms,  both  Real  and  Imaginary  (separately),  as: 

wr,i^  =  ”4  vI.ji(k“1)  +  i  vp>1(lO  ~  i  vr,i^k+1)*  Oatpxt  is 
W:  wr(0),  wi(0),  wr(l),  . wi(N-l). 

18.  Weight  Two  Spectra  -  Consider  the  input  to  be  two  packed  spectra, 

A1  and  Ag,  as  in  3,  above.  For  each  spectrum  combine  the  adjacent  Real 
and  Imaginary  terms  separately,  as  in  17,  above,  and  output  the  results 
B.,  and  B2  in  packed  format. 

19.  Negate  -  Forms  the  two’s  complement  of  every  item  in  the  input  data 
array. 

20.  Transpose  -  Consider  the  input  sequence  to  be  a  real  matrix  of  r  rows 
and  c  columns,  stored  by  columns.  Output  the  transposed  matrix  by  columns. 

21.  Invert  -  Form  the  inverse  of  an  input  square  real  matrix. 

22.  Matrix  Multiply  -  Considers  two  input  sequences  to  be  real  matrices  of 
dimensions  ^  x  c^  and  r2  x  Cg,  with  c^  and  r0  given  by  a  single  value. 
Output  is  the  matrix  product,  of  dimension  r^  x  Cg. 
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23.  Cascade  N-Pole-  Consider  the  input  to  be  a  multiplexed  array  of  m  real 
sequences.  Filter  each  sequence  with  a  cascade  arrangement  of  N/c  2-pole 
filters.  De-multiplex  the  output  sequences. 

2k.  Parallel  N-Pole  -  Same  as  23,  above,  except  that  a  parallel  arrange¬ 
ment  is  used  instead  of  a  cascade  arrangement. 

25.  Rectangular  to  Polar  -  Considers  the  input  sequence  to  be  pairs  of 
rectangular  coordinates,  x,y.  Output  is  the  corresponding  pairs  of  polar 
coordinates . 

26.  Polar  to  Rectangular  -  Considers  the  input  sequence  to  be  pairs  of 
polar  coordinates,  r,0.  Output  is  the  corresponding  pairs  of  rectangular 
coordinates. 

27.  Search  -  The  input  is  a  single  rectangular  coordinate  reference  pair 
and  an  array  of  coordinate  pairs  as  in  25,  above.  Output  is  the  coordi¬ 
nates  of  the  point (s)  located  at  the  minimum  distance  from  the  reference 
pair. 

28.  Key  Search  -  Considers  the  input  array  to  be  a  sequence  of  real  values. 
Output  consists  of  all  input  values  for  which  a  specified  (composite)  field 
is  less  than,  equal  to,  or  greater  than,  a  given  value.  The  number  of  such 
values  is  also  output. 


29.  Polypoiuial  evaluation. 


